Melissa Mills (born 26 December 1973 in Sydney) is an Australian water polo player from the gold medal squad of the 2000 Summer Olympics.